A formula for a doubly refined enumeration of alternating sign matrices
نویسندگان
چکیده
Zeilberger [12] proved the Refined Alternating Sign Matrix Theorem, which gives a product formula, first conjectured by Mills, Robbins and Rumsey [9], for the number of alternating sign matrices with given top row. Stroganov [10] proved an explicit formula for the number of alternating sign matrices with given top and bottom rows. Fischer and Romik [7] considered a different kind of “doubly-refined enumeration” where one counts alternating sign matrices with given top two rows, and obtained partial results on this enumeration. In this paper we continue the study of the doubly-refined enumeration with respect to the top two rows, and use Stroganov’s formula to prove an explicit formula for these doubly-refined enumeration numbers.
منابع مشابه
A formula for the doubly refined enumeration of alternating sign matrices
Zeilberger [12] proved the Refined Alternating Sign Matrix Theorem, which gives a product formula, first conjectured by Mills, Robbins and Rumsey [9], for the number of alternating sign matrices with given top row. Stroganov [10] proved an explicit formula for the number of alternating sign matrices with given top and bottom rows. Fischer and Romik [7] considered a different kind of “doubly-ref...
متن کاملMore refined enumerations of alternating sign matrices
We study a further refinement of the standard refined enumeration of alternating sign matrices (ASMs) according to their first two rows instead of just the first row, and more general “d-refined” enumerations of ASMs according to the first d rows. For the doubly-refined case of d = 2, we derive a system of linear equations satisfied by the doubly-refined enumeration numbers An,i,j that enumerat...
متن کاملDoubly-refined enumeration of Alternating Sign Matrices and determinants of 2-staircase Schur functions
We prove a determinantal identity concerning Schur functions for 2staircase diagrams λ = (ln+l, ln, l(n−1)+l′, l(n−1), . . . , l+l, l, l, 0). When l = 1 and l = 0 these functions are related to the partition function of the 6-vertex model at the combinatorial point and hence to enumerations of Alternating Sign Matrices. A consequence of our result is an identity concerning the doubly-refined nu...
متن کاملA new proof of the refined alternating sign matrix theorem
Abstract. In the early 1980s, Mills, Robbins and Rumsey conjectured, and in 1996 Zeilberger proved a simple product formula for the number of n × n alternating sign matrices with a 1 at the top of the i-th column. We give an alternative proof of this formula using our operator formula for the number of monotone triangles with prescribed bottom row. In addition, we provide the enumeration of cer...
متن کاملOn the Doubly Refined Enumeration of Alternating Sign Matrices and Totally Symmetric Self-Complementary Plane Partitions
We prove the equality of doubly refined enumerations of Alternating Sign Matrices and of Totally Symmetric Self-Complementary Plane Partitions using integral formulae originating from certain solutions of the quantum Knizhnik– Zamolodchikov equation. The authors thank N. Kitanine for discussions, and J.-B. Zuber for a careful reading of the manuscript. PZJ was supported by EU Marie Curie Resear...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009